ON EXTENSIONS OF PARTIAL ISOMORPHISMS
نویسندگان
چکیده
منابع مشابه
played on partial isomorphisms
We study the poset 〈Iκ ,⊆〉 as a measure of how similar the structures A and B are to each other. A subset X of Iκ has the κ back-and-forth property if for all λ < κ ∀p ∈ X[∀a ∈ λA∃b ∈ B (p ∪ {〈a(i), b(i)〉 : i < λ} ∈ X) ∧ ∀b ∈ λB∃a ∈ A(p ∪ {〈a(i), b(i)〉 : i < λ} ∈ X)]. It is obvious that there is a largest κ-back-and-forth set which we denote by I∗ κ . The structures A and B are said to be parti...
متن کاملExtensions of isomorphisms for affine Grassmannians over F2
In Blok [1] affinely rigid classes of geometries were studied. These are classes B of geometries with the following property: Given any two geometries Γ1,Γ2 ∈ B with subspaces S1 and S2 respectively, then any isomorphism Γ1 −S1 −→ Γ2 −S2 uniquely extends to an isomorphism Γ1 −→ Γ2. Suppose Γ belongs to an affinely rigid class. Then it follows that for any subspace S we have Aut(Γ − S) ≤ Aut(Γ)....
متن کاملExtensions of isomorphisms for a ‰ ne Grassmannians over F 2
In Blok [1] a‰nely rigid classes of geometries were studied. These are classes B of geometries with the following property: Given any two geometries G1;G2 A B with subspaces S1 and S2 respectively, then any isomorphism G1 S1 ! G2 S2 uniquely extends to an isomorphism G1 ! G2. Suppose G belongs to an a‰nely rigid class. Then for any subspace S we have AutðG SÞcAutðGÞ. Suppose that, in addition, ...
متن کاملOn Unimodality for Linear Extensions of Partial Orders
R. Rivest has recently proposed the following intriguing conjecture: Let x* denote an arbitrary fixed element in an n-element partially ordered set P, and for each k in {1, 2, , n let Nk be the number of order-preserving maps from P onto {1, 2,..., n} that map x* into k. Then the sequence N1,'' ', N,, is unimodal. This note proves the conjecture for the special case in which P can be covered by...
متن کاملCounting Linear Extensions of a Partial Order
A partially ordered set (P,<) is a set P together with an irreflexive, transitive relation. A linear extension of (P,<) is a relation (P,≺) such that (1) for all a, b ∈ P either a ≺ b or a = b or b ≺ a, and (2) if a < b then a ≺ b; in other words, a total order that preserves the original partial order. We define Λ(P ) as the set of all linear extensions of P , and define N(P ) = |Λ(P )|. Throu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Symbolic Logic
سال: 2020
ISSN: 0022-4812,1943-5886
DOI: 10.1017/jsl.2020.19